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(54) Waiting-call selection based on objectives 

(57) Call-center performance is improved by assign- 
ing different service-time objectives (222) to different 
types of calls or to call queues for different types of calls, 
and then selecting (212). for an agent who has just be- 
come available (200) to handle a call, a waiting call that 
is farthest along in exceeding its assigned service-time 
objective. The objectives represent limits on the amount 
of time that calls should spend waiting for agents before 
being handled. For example, a video call may need to 
be serviced within tens of seconds of its arrival, and a 
voice-only call may need to be serviced within minutes. 



while e-mail may need a response within hours of its 
arrival. Relative distance of calls from their assigned 
service-time objectives is preferably determined by de- 
termining (206) the calls' present or anticipated wait 
times and computing (21 0) weighted percentages of the 
assigned service-time objectives that are represented 
by the present or anticipated wait times. The call with 
the highest weighted percentage is then selected (212) 
and assigned (214) to the available agent for handling. 
The process is repeated each time that any agent be- 
comes available. 



FIG. 2 



CM 
< 

to 

(O 

CO 
CO 
00 

o 

UJ 




( AGENT BCCAtf AVAIUBLE ^ -2°° 

\ - 

msmi AGENTS SKILLS 



1^202 



OfTERHIN£ HIGHEST-PRIORin KOH-EMPIY CAU WCUt IN 
EACH mm SCT C0R8CSP0KDINC TO AGENTS SKILLS 



DHLRUINE PRESENT OR ANTICIPATED WAIT TIUE OF A 
CALL AT THE HEAD Of Uffl PnERMIKED CAU QUEUE 



DETERWKE SERVICE-HME OBJECTIVE OF 
EACH DETERMINED CAII QUEUE 



I 



fOR EACH DETERUINEO CAU. OUEUE. DETERMNE EXPIRED 
SERVICE-TIME OBJECTIVE PERCENTAGE = PRESENT OR 
ANnCIPATED WAIT TIWE k 100 -8- SERYICE-TTME OBJECTIVE 



SEUCT A CAa EROy THE HEAD or THE 
OnERyiKEO CAa queue that has the HIGHEST EXPIRED 
SEBVICE-n«E OBJECTIVE PERCENTAGE 



-204 



-2M 



-208 



-2t0 



-212 



I ASSIGN THE SELECTED CALL TO THE AVAIUBLt AGOn \ ^ 



214 



CwTX^ie 



Printed by Jouve. 75001 PARIS (Ffl) 



SDOCID: <EP 0863651 A2J_> 



1 

Description 

Technical Field 

This invention relates to queuing arrangements, for 
example to telephone call-answering centers and auto- 
matic call-distribution systems. 

Background of the Invention 

In automatic call-distribution (ACD) systems, calls 
incoming to a call center are answered and handled by 
a plurality of agents. The ACD system automatically dis- 
tributes and connects incoming calls to whatever agents 
are suited to handle the calls and available, that is, not 
handling other calls at the moment. 

It often happens that the call center becomes over- 
loaded by calls, so that no suitable agents are available 
to handle calls at the moment that the calls come in. The 
calls then back up. They are placed in different queues 
based upon some preestablished criteria, and are 
placed in each queue in the order of their arrival and/or 
priority. There they await suitable agents becoming 
available to service them. The waiting calls are distrib- 
uted to agents for handling on an oldost-call-waittng 
(OCW) basis. That is, when an agent becomes availa- 
ble, the system considers the call at the head of each 
queue from which that agent is eligible to handle a call, 
and selects the one of the calls that has been waiting 
the longest. The systemdoes not take into consideration 
the unique service-time needs of different types of calls. 
For example, a video call may need to be serviced within 
tens of seconds of its arrival, and a voice-only call may 
need to be serviced within minutes, while e-mail may 
need a response within hours of its arrival. 

Summary of the Invention 

This invention is directed to solving these and other 
deficiencies of the prior art. Illustratively according to the 
invention, call center performance in meeting the needs 
of clients is improved by assigning different service-time 
objectives to different types of calls or to call queues for 
different types of calls, and then selecting a waiting call 
that is farthest along in (e.g., closest to) exceeding its 
assigned service-time objective for handling by an avail- 
able agent. The objectives represent limits on the 
amount of lime lhat calls should spend waiting for 
agents before being handled. Given this capability, call 
types can be prioritized by having different assigned 
service-time objectives. As the service-time objective of 
a waiting call is approached, the urgency, or priority, of 
the waiting call automatically increases relative to new- 
ly-arriving calls. 

Generally according to the invention, there is pro- 
vided a method of and an apparatus for selecting one 
of a plurality of items (e.g., communications) that are 
waiting to be selected. Different ones of a plurality of 
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waiting-time limits are assigned to different ones of the 
plurality of items. A determination is then made of which 
one of the plurality of waiting items is farthest along in 
exceeding its assigned waiting-time limit, and the one 

s item that is farthest along in exceeding its assigned wait- 
ing time limit is selected. The second and third steps are 
preferably repeated until only one item of the plurality 
remains waiting to be selected. The determination is 
preferably made by determining a present waiting time 

10 for each one of the plurality of waiting items and then 
detemnining a ratio -for example, a percentage- of the 
present waiting time and the assigned waiting-time limit 
for each one of the plurality of waiting items. The ratio 
may be either straight or weighted. The waiting item hav- 

15 ing the largest determined ratio is then selected. 

While the method comprises the steps of the just- 
characterized procedure, the apparatus effects the 
method steps. The apparatus preferably includes an ef- 
fector -any entity that effects the coresponding step, 

20 unlike means- for each step. Further according to the 
invention, there is provided a computer-readable medi- 
um containing software which, when executed in a com- 
puter, causes the computer to perform the method 
steps. 

25 It the plurality of waiting items are communications 
that are waiting to be processed (e.g., handled by 
agents) the procedure involves assigning different ones 
of the plurality of waiting communications to different 
ones of a plurality of waiting-time limits, determining 

30 which one of the plurality of waiting communications is 
farthest along in exceeding its assigned waiting-time 
limit, and first processing the determined one of the plu- 
rality of waiting communications. 

These and other advantages and features of the in- 

35 vention will become more apparent from the following 
description of an illustrative embodiment of the invention 
taken together with the drawing. 

Brief Description of the Drawing 

40 

. FIG. 1 is a block diagram of a call center that in- 
cludes an illustrative embodiment of the invention; 
and 

FIG. 2 is a flow diagram of operations of the SEL 
45 function of the call center of FIG. 1 . 

Detailed Description 

FIG. 1 shows an illustrative call center that compris- 
50 es an automatic call-distribution (ACD) switch 10 serv- 
ing a plurality of agent stations 1 1 at least some of which 
are staffed by agents 25. ACD switch 10 is connected 
to a plurality of trunks 1 2 over which it receives incoming 
calls. It then distributes and connects these calls to sta- 
55 tions 1 1 of available agents 25 based on a set of prede- 
termined criteria. The agents process calls sent to them 
by ACD switch 10. The call center of FIG. 1 is illustra- 
tively the subscriber-premises equipment disclosed in 
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U.S. Patent No. 5,206.903. 

ACD switch 10 is also served by a pair of adjunct 
processors 13 and 14. Call management system (CMS) 

13 provides a call accounting, reporting, and nnanage- 
ment capability, and a voice information system (VIS) 

1 4 provides an announcements capability. Both adjunct 
processors 1 3 and 1 4 are conventional. CMS 1 3 is illus- 
tratively the Lucent Technologies CMS. and VIS 14 is 
illustratively the Lucent Technologies Conversant® VIS. 
As is conventional, ACD system 10 is a stored-program- 
controlled unit that includes a memory 15 comprising 
one or more different memory units for storing programs 
and data, and a processor 16 for executing the stored 
programs and using the stored data in their execution. 
The memory includes a plurality of sets 20 of call queues 
21 . Each set 20 of call queues 21 conventionally serves 
and holds calls for a ditlerent split or skill group of 
agents. Within each set 20 o( call queues 21, each 
queue 21 holds calls of a different priority. Alternatively, 
each set 20 comprises only one call queue 21 in which 
calls of different priority aiu enqueued in their order of 
priority. Calls are assigned ditlerent priorities in a known 
manner based upon some prcdciincd criteria such as, 
for example, whether the c.illcr is £jn unknown person, 
a regular account holder or ;i prclcrrcd customer. Calls 
may likewise be assigned dilloiont priorities based on 
the call*s medium or modtn o g video, voice-only, e- 
mail. etc. Each queue 2i functions as a first-in, first-out 
(FIFO) buffer memory, and mr.ludos a plurality of entries, 
or positions 23, each for irinnh'ytng a corresponding one 
enqueued call. The position 23 hi the head of queue 21 
is considered to be positiai nunnbcr 1 . the next subse- 
quent position 23 in queue 2 1 is considered to be posi- 
tion number 2, etc. 

Memory 15 further includes nn estimated wait time 
(EWT) function 22. As its nnmo implies, this function de- 
termines an estimate of how long h call that is placed in 
queue 21 will have to wait bc'oro being connected to a 
- station 11 for servicing The csitm^lc is derived sepa- 
rately by EWT function 21 for c^ch queue 21 of each 
set 20. It is based on the Hvcrngc rale of advance of 
calls through positions 23 o( the oills' corresponding 
queue 21. An illustrative tmpicmcnlation of EWT func- 
tion 22 is discbsed in U S Pnicnt No 5.506,898, 

Memory 15 further includes h call-selection (SEL) 
function 24. Function 2^ is conventional in that, for each 
call at the head of a queue 2 1 i: determines how long 
the call has been in the qjouc (the call's present wail 
time, or PWT), and in tlint lu- uncli available agent 25 
it selects a call from queues 21 for connection to and 
handling by that agent 25 According to the invention, 
however, SEL function 24 decs not select calls on an 
oldest-call waiting (OCW) b.icic Rather, when an agent 
25 becomes available. SEL function considers the call 
at the head of the htghesl-pfionty non-empty queue 21 
of each set 20 from which that agent is eligible to handle 
a call, and selects the call that is farthest along accord- 
ing to some predefined measure -either in actual time 



or as a percentage of the service-time objective, or as 
a combination of the two, for example- in exceeding its 
service-time objective. If no call happens to have al- 
ready exceeded its service time objective, the call that 
5 comes closest to exceeding its objective is selected. If 
any calls happen to have already exceeded their sen/- 
ice-time objectives, the call that has most exceeded its 
objective is selected. This functionality of SEL function 
24 is ftowcharted in FIG. 2. 

'^0 As shown in FIG. 2, SEL function 24 includes a table 
220 of p re-administered (i.e., pre-programmed) values 
of service-time objectives 222, one assigned to each 
queue 21 , i.e., to the calls in each queue 21 . By placing 
a call in a particular queue 21 . ACD system 10 assigns 

'5 that queue's service-time objective 222 to that call. Each 
objective 222 represents a limit on the amount of time 
from entering the corresponding queue 21 that a call 
should spend waiting in queue 21 before being connect- 
ed to and/or answered by an agent 25. Execution of SEL 

20 function 24 is invoked each time that an agent 25 be- 
comes available to handle a call, at step 200. In re- 
sponse, SEL function 25 determines, from the agent's 
stored profile, the skills or splits to which agent 25 is 
assigned, at step 202. SEL function 24 then determines 

25 the highest-priority non-empty call queue 21 in each set 
20 that corresponds to the agerit's skills or splits, at step 
204. That is, for each of the agent's skills or spirts, SEL 
function 24 selects the corresponding set 20 of call 
queues 21, and determines the highest-priority call 

30 queue 21 in each selected set 20 which contains at least 
one call. 

For the call at the head of each of the determined 
call queues 21, SEL function 24 determines how long 
that call has been in queue (i.e., determines the call's 

35 present wait time), in a conventional manner, at step 
206. Alternatively. SEL function 24 may determine the 
call's anticipated wait time (a function of the present wait 
time and the average rate of advance of calls through 
the queue). Also, for each of the determined call queues 

40 21 , SEL function 24 determines the corresponding sen^- 
ice-time objective 222 from table 220, at step 208. For 
each of the calls at the heads of the determined call 
queues 21 , SEL function 24 then computes the expired 
service-time objective ratio or percentage, by dividing 

45 the wait time obtained at step 206 by the service-time 
objective and for percentage multiplying the result by 
100, at step 210. Preferably, prbr to the next step, the 
computed ratios are normalized, to compensate for dif- 
ferences in orders of magnitude of the objectives of the 

50 different queues. For example, each ratio may be 
weighted by a dividend of the average rate of advance 
of calls through the corresponding queue and the time 
remaining to expiration of the queue's servico-timo ob- 
jective. SEL function 24 then compares the computed/ 

55 normalized expired service-time objective ratios or per- 
centages and selects the call that has the highest ex- 
pired service-time objective ratios or percentage, at step 
21 2. If two or more ca lis have the same expired service- 
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time objective percentage, SEL function 24 selects fronn 
annong them the call which has the highest priority. Al- 
ternatively, SEL function 24 may compute at step 210 
the difference between the service-time objective and 
the actual or anticipated wait time for each of the subject 
calls, by subtracting the wait time obtained at step 206 
from the service time objective, and then selecting at 
step 21 2 the call that has the lowest (including negative) 
resulting difference. SEL function 24 then assigns the 
selected call to the agent 25 who became available at 
step 200, at step 214, and ends execution, at step 216, 
until an agent 25 becomes available again. 

Of course, various changes and modifications to the 
illustrative embodiment described above will be appar- 
ent to those skilled in the art. For example, each queue 
position 23 may include a separate service-time objec- 
tive value tor the individual call that is presently in that 
queue position, and SEL function 24 then performs the 
determinatbns o1 steps 206-210 for every call in each 
of the queues which correspond to the available agent's 
skills or splits. Or, the SEL function may be performed 
by an adjunct processor that is connected to and con- 
trols the ACD switch via computer telephony integration 
(CTI). Such changes and modifications can be made 
without departing from the spirit and the scope of the 
invention and without diminishing its attendant advan- 
tages. It is therefore intended that such changes and 
modifications be covered by the following claims. 

Claims 

1 . A method of selecting one of a plurality of items that 
are waiting to be selected, CHARACTERISED BY 
the step5 of: 

assigning (208) different ones of the plurality of 
items to different ones of a plurality of waiting- 
time limits (222); 

determining (206, 21 0) which one of the plural- 
ity of items is farthest along in exceeding its as- 
signed waiting-time limit; and 
selecting (212) the determined one of the plu- 
rality of items. 

2. The method of claim 1 wherein: 

the step of determining comprises the steps of 
determining (206) a present waiting time for 
each one of the plurality of items, and 
determining (210) either a ratio of the present 
waiting time and the assigned waiting-time limit 
or a percentage of the waiting-time limit repre- 
sented by the present waiting time for each one 
of the plurality of items; and 
the step of selecting comprises the step of 
selecting (212) the item having a largest deter- 
mined said ratio or percentage. 



3. The method of claim 1 wherein: 

the step of determining comprises the steps of 
anticipating (206) how long each one of the plu- 
rality of items will have waited to be selected if 
said item is not selected first from among the 
plurality of items, and 

determining (210) which one of the plurality of 
items has an anticipated wait time that is far- 
thest along in exceeding its assigned waiting- 
time limit. 

4. The method of claim 1 for selecting one of a plurality 
of items from a plurality of queues (21 ) each having 
at least one enqueued item, wherein: 

the step of assigning comprises the step of 
assigning (208) different ones of the plurality of 
waiting-time limits (222) to different ones of the 
plurality of queues; and 
the step of determining comprises the steps of 
determining (210) which one of items that are 
enqueued at heads of the queues is farthest 
along in exceeding the waiting-time limit of its 
queue. 

5. The method of claim 1 wherein: 

the plurality of items are waiting to be selected 
for processing, and 

the selected item is selected for being proc- 
essed (214) first from among the waiting items. 

6. The method of claim 1 wherein: 

the items are communications that are waiting 
to be processed; 

the step of determining comprises the steps of 
determining (206) a present waiting time indic- 
ative of how long a communication has been 
waiting to be processed, for each one of the plu- 
rality of communications, and 
determining (210) either a ratio of the present 
waiting time and the assigned waiting-time limit 
or a percentage of the waiting-time limit repre- 
sented by the present waiting time for each one 
of the plurality of communications; and 
the step of first processing comprises 
first processing (21 2,. 214) the communication 
having a largest determined said ratio or per- 
centage. 

7. The method of claim 6 for selecting for processing 
one of a plurality ot communications from a plurality 
of queues (21 ) each having at least one enqueued 
communication, wherein: 

the step of assigning comprises the step of 
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assigning (208) different ones of the plurality of 
waiting-time linnits (222) to different ones of the 
queues; and 

the step of determining comprises the step of 
determining (210) wtiich one of communica- s 
tions waiting at heads of the queues is farthest 
along in exceeding the waiting-time limit of its 
queue. 

8. The method of claim 7 wherein: io 

the step of determining which one of the com- 
munications waiting at heads of the queues is 
farthest along in exceeding the waiting-time 
limit of its queue comprises the steps of fS 
determining (206) a present waiting time indic- 
ative of how long a communication has been 
waiting to be processed, for each of the com- 
munications waiting at heads of the queues, 
and 20 
determining (210) a ratio of the present waiting 
time and the waiting-time limit assigned to the 
queue for each one of the communications 
waiting at heads of the queues; and 
the step of first processing comprises the step 2$ 
of 

first processing (212, 214) the one of the com- 
munications waiting at heads of the queues 
which has a highest determined said ratio. 



The method of claim 6 for selecting for processing 
one of a plurality of communications from a plurality 
of queues (21) each having at least one enqueued 
communication, wherein: 



30 



35 



each one of the queues corresponds to a dif- 
ferent skill or split; 

the step of assigning comprises the step of 
assigning (208) different ones of the plurality of 
waiting-time limits (222) to different ones of the 40 
queues; 

the step of determining comprises the steps of 
in response to an agent (25) becoming availa- 
. ble to process a communication, determining 
(202) skills or splits that correspond to the 
agent, and 

in response to determining the skills or splits 
that correspond to the agent, determining (204, 
206, 210) which one of communications en- 
queued at heads of the queues that correspond so 
to the skills or splits that correspond to the 
agent is farthest along in exceeding its as- 
signed waiting-time limit. 

10. An apparatus that effects the steps of claim 11 or 2 ss 
or 3 or 4 or 5 or 6 or 7 or 8 or 9. 
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(54) Waiting-call selection based on objectives 



(57) Call-center performance is improved by assign- 
ing different service-time objectives (222) to different 
types of calls or to call queues for different types of calls, 
and then selecting (212), for an agent who has just be- 
come available (200) to handle a call, a waiting call that 
is farthest along in exceeding its assigned service-time 
objective. The objectives represent limits on the amount 
of time that calls should spend waiting for agents before 
being handled. For example, a video call may need to 
be serviced within tens of seconds of its arrival, and a 
voice-only call may need to be serviced within minutes, 



while e-mail may need a response within hours of its 
arrival. Relative distance of calls from their assigned 
service-time objectives is preferably determined by de- 
termining (206) the calls' present or anticipated wait 
times and computing (21 0) weighted percentages of the 
assigned service-time objectives that are represented 
by the present or anticipated wait times. The call with 
the highest weighted percentage is then selected (212) 
and assigned (214) to the available agent tor handling. 
The process is repeated each time that any agent be- 
comes available. 
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